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Abstract 

For the finite groups with a cyclic subgroup of index two the exact 
degree bound for the generators of rings of polynomial invariants is deter- 
mined. 



1 Introduction 

The Noether number /3(G) of a finite group G is sup v /3(G, V), where V ranges 
over all finite dimensional G-modules V over a fixed base field F, and /3(G, V) is 
the smallest integer d such that the algebra ¥[V] G := {/ € ¥[V] : f 9 = f \/g e 
G} of polynomial invariants is generated by its elements of degree at most d. By 
Noether's classic result [5] we have /3(G) < |G| if char(F) = 0, and Fleischmann 
H] and Fogarty [5] proved the same inequality when char(F) does not divide 
the order of G. Recently, it has been proved that — apart from four particular 
groups of small order — the inequality /3(G) > \\G\ holds only if G is cyclic or G 
has a cyclic subgroup of index two (see Theorem 1.1 in [2]). It is well known and 
easy to see that for the cyclic group Z n we have /3(Z n ) = n. The main result of 
the present article is Theorem 110.31 giving the precise value of /3(G) for every 
non-cyclic group containing a cyclic subgroup of index 2. It turns out that for 
these groups the difference /3(G) — \ \G\ equals 1 or 2. Despite the longstanding 
interest in the Noether number of finite groups, there are relatively few groups 
for which the exact value is known. It is of some interest therefore that a few 
infinite series of groups is added now to the list of groups with known Noether 
number. 



*The paper is based on results from the PhD thesis of the first author written at the Central 
European University. 

+ The second author is partially supported by OTKA NK81203 and K101515. 
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A remarkable consequence of Theorem 110.31 and the main result of [5] is 
that for any constant c > 1/2, up to isomorphism there are only finitely many 
non-cyclic groups G with /3(G) /\G\ > c, whereas there are infinitely many iso- 
morphism classes of groups G with (3(G) /\G\ > 1/2. In particular, 1/2 is a limit 
point in the set {(3(G) /\G\ : G is a finite group} C Q, and there are no other 
limit points between 1/2 and 1. 

In Section [2] we recall the generalized Noether numbers (3k(G) and some 
related reduction lemmata introduced in [2]. They play an essential role in 
the proof of Theorem 110.31 In Section we give a general lower bound on 
the Noether number of a group G with a normal subgroup N such that G/N 
is abelian, in terms of the Noether numbers of TV and G/N. In the following 
sections we investigate the generalized Noether numbers of various groups; in the 
last section these results will be combined with the aid of the reduction lemmata 
to yield a proof of the main result. First the appearance of zero-sum sequences 
in the problem is explained in Section SJ The dihedral group D 2n and some 
relatives are investigated in Section [5] Moreover, some additional information 
on the indecomposable invariants of degree (3(D2 n ) is derived in Section [51 that 
is the basis of computation of the Noether number of certain central extensions 
of r>2n- The groups Z r x_i Z^d (where r and 4d are co-prime integers, r > 3) 
are treated in Section [3] by the so-called contraction method, that seems to be 
applicable in other situations. (A necessary combinatorial statement is proved 
in the previous Section[7]) The direct product of the quaternion group of order 8 
and an odd order cyclic group needs a separate treatment performed in Section[9l 
Finally, after recalling the list of the groups with a cyclic subgroup of index 2, 
in Section [10] we combine the results in the earlier sections to derive the main 
result Theorem 1 10.3[ gi vm S the exact value of the generalized Noether numbers 
for each non-cyclic group with a cyclic subgroup of index 2. 

2 Preliminaries 

Throughout this paper F denotes our base field, and G will be a finite group with 
char(F) \ \G\. By a G- module we mean here a finite dimensional F- vector space 
endowed with a linear action of the finite group G. Note that (3(G) is unchanged 
if we replace F by its algebraic closure, therefore we shall assume that F is 
algebraically closed. Given a finitely generated graded module M = ©^L M d 
over a commutative graded F-algebra R = ©^ Rd with R = F and s € N 
write M< s := ©^ =0 Md and M> s := ©^L s Mrf. For a positive integer k define 

(3k(M, R) :— min{s € N | M is generated as an i?+-module by M< s } 

where R\ is the fc-th power of the maximal homogeneous ideal R + := Rd 
of R. By the graded Nakayama Lemma (3k (M, R) is the maximal degree of a 
non-zero homogeneous component of the factor space M/Rh_M (inheriting the 
grading from M). Viewing R + as an R- module we write 

h(R) :=Pk(R+,R)- 
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The generalized Noether numbers of the finite group G were introduced in 
[2] as follows: for a G-module V write 

0k(G,V) := f3 k (¥[V] G ) 

where ¥[V] is the symmetric tensor algebra of V*, the dual of V, so F[V] is a 
dim(V^)-variable polynomial ring endowed with its standard grading. In partic- 
ular, ¥[V]i = V*. Moreover, set 

/3 k (G) := sup /3 k (G,V) 
v 

where V ranges over all G-modules over F. In the special case k = 1 we recover 
the Noether number. The finitcness of f3 k (G) follows from the obvious inequality 
Pk(G) < kf3{G)\ this inequality is strict in general (see [3] for more information 
in this respect), and the usefulness of the concept of the generalized Noether 
numbers stems from the following statements proved in [5] (below for subsets 
S, T in a commutative F-algebra we write ST for the F- vector space spanned 
by {st | s G S, t G T}, and S d := S . . . S (with d factors): 

Lemma 2.1. Let H be a subgroup of G and V a G-module. 

(i) We have (F[V]f )I G:ff l C ¥[V}^ ¥[V}f + ¥[V}f . 

(li) We have f3 k (¥[V] + 1 ¥[V] G ) < /3 k[G:H] (¥[V}+, ¥[V] H ). In particular, 

Pk{G,V) <h [G :H]{H,V). 

(in) If H is normal in G, then j3 k (G,V) < Pp k (G/H){H,V). 
For later use we recall the relative transfer map 

n 

7-f(u)=5>* 

i=l 

where g\ , . . . , g n is a system of right ii-coset representatives in G. (In the special 
case when H is the 1-element subgoup of G we write t g instead of T/u-) The 
map is a graded F[V] G -module epimorphism from FjV] H onto Ffy] . We 
shall use this fact most frequently in the following form: 

Proposition 2.2. We have /3 k {G,V) < f3 k {¥[V]f ,¥[V] G ). 

It was shown in [11] that for an abelian group A we have (3(A) = D(A), 
the Davenport constant of A, defined as the maximal length of an irreducible 
zero-sum sequence over A. (For definitions and notation related to zero-sum 
sequences see Section SJ) The generalized Noether number also has its ancestor 
for abelian groups, namely f3 k (A) = D k (A), the fcth generalized Davenport 
constant of A introduced in [8] as the maximal length of a zero-sum sequence 
over A that does not factor as the product of fc+1 non-empty zero-sum sequences 
over A. 
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3 A lower bound 



Schmid [llj proved that the Noether number is monotone with respect to taking 
subgroups. This extends for the generalized Noether number as well: 

Lemma 3.1. Let W be a finite dimensional hi -module, where H is a subgroup 
of a finite group G, and denote by V the G -module induced from W . Then the 
inequality /3fc(G, V) > fik{H, W) holds for all positive integers k. 

Proof. View W as an i/-submodule of 

V= gW (l) 

gec/H 

where G/H stands for a system of left -ff-coset representatives. Restriction 
of functions from V to W is a graded F-algebra surjection (j> : ¥[V] — > ¥[W]. 
Clearly <f> is -H-equi variant, hence maps F[V] G into F[W] H . Even more, as 
observed in the proof of Proposition 5.1 of [TT], we have 0(F[V] G ) = F[W] ff : 
indeed, the projection from V to W corresponding to the direct sum decom- 
position ((T|) identifies ¥[W] with a subalgebra of ¥[V], and for an arbitrary 
/ G ¥[W] H C ¥[W] C ¥[V], we get that r(/) := E g -^G/H P e F[^] G is a 
G-invariant mapped to / by <j>. Hence if F[V] G C (F[V A ] G )' C+1 for some integer 
d > then ¥[W]% = </)(F[l/] G ) C (j)((¥[V}f) k+1 ) = {¥[W}% ) fe+1 . By definition 
of the generalized Noether number we get that f3k(G, V) > /3k(H, W). □ 

Corollary 3.2. Let H be a subgroup of a finite group G. Then for all positive 
integers k we have the inequality f3k(H) < fik{G). 

Next we give a strengthening of Corollary 13.21 in the special case when H is 
normal in G and the factor group G/H is abelian. For a character 6 G G/H 
denote by ¥[V] G ' e the space {/ G ¥[V] | f 9 = 9(g) f Vg G G} of the relative G- 
invariants of weight 8. Generalizing the construction in the proof of Lemma 13.11 
for f e¥[W} H C¥[V] (here again V = Indg W) set 

r 8 (f):= E %)^/ 9 e F[y] G - e . 

g-^G/H 

Then <f){T B {f)) = f, hence 

(j)(¥[V} G < e ) = ¥[W] H holds for all 9 G G/H. (2) 

Let U := ©j = i Ui be a direct sum of one-dimensional G/f/-modules Ui. 
Making the identification ¥[U ®V] = ¥[U] ® ¥[V] = aeN d x a (g) ¥[V], where 
the variables X\,...,Xd in ¥[U] are G/ff-eigenvectors with weight denoted by 
9(xi) (see the conventions in Section SJ, we have 

¥[U © V] G = x a ® ¥[V} G '- e ^ xa) (3) 
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Setting 4> := id <g> 4> : ¥[U © F] -> F[Z7] <g) F[W], © and © imply that 

Theorem 3.3. Let H be a normal subgroup of a finite group G with G/H 
abelian. Then for all positive integers k we have the inequality 

(3 k (G)>f3 k (H) + D(G/H)-l. 

Proof. Take W, V, U = 0^ =1 U l as above, where we have f3 k (H) = f3 k (H, W) in 
addition, and the characters 9\ 1 . . . ,9d of the summands Ui constitute a maximal 
length zero-sum free sequence over the abelian group G/H (see Section 0] for 
zero-sum sequences). In particular, d = D(G/H) — 1 (since F is assumed to be 
algebraically closed). Choose a homogeneous H- invariant / e F[TT] H of degree 
(3 k (H, W), not contained in (F[W]+) fc+1 , and consider the G-invariant 

t:=xi---x d ® T e {f) e ¥[U © V} G , 

where 8 = Yli=i ®i ( we write the character group G/H additively). Then t € 
¥[U © V] G is homogeneous of degree d + (3 k (H,W). We will show that t ^ 
(¥[U © V}f) k+1 , implying (3 k (G, U © V) > [3 k {H, W) + d = f3 k {H) + d. Indeed, 
assume to the contrary that t € (¥[U © V]°) k+1 . Then by @ we have 

fc+i 

.r, • • • 8> f = 4>{t) G ( © x a ® F[VK]^ 

Since F[[/] + is spanned by monomials not dividing the monomial iei • • • Xd (recall 
that 9\ , . . . , 9d is a zero-sum free sequence) , we conclude that 

xx---x d ®fe I x tt ®F[W^ J . (5) 

Denote by p : ¥[U] ® F[V] — » F[V] the F- algebra homomorphism given by 
the specialization x\ >->• 1 (z = l,...,d). Applying p to ([3]) we get that / € 
(F[W / ]+) fe+1 , contradicting the choice of /. □ 



Remark 3.4. (i) The proof of Theorem \3.3\ also yields the stronger conclusion 
/3 k (G)> max k _„(H) + D S+1 (G/H) - 1 (6) 

0<s<fc — 1 

(ii) If G is abelian, we get D k (G) > D k (H) + D(G/H) — 1 for any subgroup 
H < G. For the case G = H © Hi, this was proved in J2j/ ; Proposition 3 (i). 
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4 The role of zero-sum sequences 



In the rest of the paper we shall deal with the following situation: there is a 
distinguished non-trivial abelian normal subgroup A in G, and any G-module 
V has an A-eigenbasis permuted up to non-zero scalar multiples by G. This 
holds for example when A is an index two subgroup, since then an irreducible 
G-module is either 1-dimensional or is induced from a 1-dimensional A-module. 
We shall always tacitly assume that our variables X X yj t (11*6 permuted up to 
non-zero scalar multiples by G and xf = 9i{a)Xi for all n£i, where 9{ : A — >• F x 
is a character of A, called the weight of X{. The set of characters of A is denoted 
by A; there is a (non-canonic) isomorphism A = A of abelian group, and we 
shall write A additively. Let M(V) denote the set of monomials in ¥[V}; this is 
a monoid with respect to ordinary multiplication and unit element 1. On the 
other hand we denote by M. (A) the free commutative monoid generated by the 
elements of A. Define a monoid homomorphism $ : M(V) — > A4(A) by sending 
each variable Xi to its weight 9i. We shall call $(m) the weight sequence of the 
monomial m G M(V). 

An element S G A4(A) can be interpreted as a sequence S := (s\, . . . , s n ) 
of elements of A where their order is disregarded and repetition of elements is 
allowed; we call the number occurrences of an element its multiplicity in S. The 
length of S is \S\ := n. By a subsequence of S we mean Sj := (sj | j G J) for 
some subset J C {1, . . . Given a sequence R over an abelian group A we 
write i? = R1R2 if i? is the concatenation of its subsequences R\, R2, and we 
call the expression R1R2 a factorization of i?. Given an element a e A and a 
positive integer r, write (a r ) for the sequence in which a occurs with multiplicity 
r. For an automorphism b oi A and a sequence S = (si, . . . , s„) we write S b for 
the sequence (s\, . . . , s„), and we say that the sequences S 1 and T are similar if 
T = S b for some 6 G Aut(A). 

Let # : .M(A) — > A be the monoid homomorphism which assigns to each 
sequence over A the sum of its elements. The value 6*($(m)) G A is called 
the weight of the monomial m G M(V) and it will be abbreviated by 9(m). 
The sequence S is a zero-sum sequence if 0(5*) = 0. Our interest in zero-sum 
sequences and the related results in additive number theory stems from the 
observation that the invariant ring F[l/] j4 is spanned as a vector space by all 
those monomials for which $(m) is a zero-sum sequence over A. Moreover, as 
an algebra, F[y] A is minimally generated by those monomials m for which <£>(m) 
does not contain any proper zero-sum subsequences. These are called irreducible 
zero-sum sequences. A sequence is zero-sum free if it has no non-empty zero-sum 
subsequence. See for example [7] for a survey on zero-sum sequences. 

5 Groups of dihedral type 

Definition 5.1. A sequence C over an abelian group A is called a zero-corner if 
C has a factorization C — EFH into non-empty subsequences E,F,H such that 
EF and EH are zero-sum sequences. We denote by p(C) the minimal value of 
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max{|i?F|, \EH\, \ FH\} over all factorizations C = EFH satisfying the above 
properties, and we call it the diameter of C. 

Lemma 5.2. Let S = (s\, . . . , s;) be a sequence over A consisting of non-zero 
elements. Suppose that S contains a maximal zero-sum free subsequence of 
length d < I — 3. Then S contains a zero-corner C with p{C) < d + 1. 

Proof. For / C {1,...,/} we denote by Si the subsequence (s, : i G I). We 
may suppose that a maximal zero-sum free subsequence of S is Sj where J = 
{1, d}. For each i = 1,2,3 a nonempty subset Hi C JU{d+i} exists such that 
SHi is an irreducible zero-sum sequence and d + i G Hi. Observe that > 2 
as the zero-sum sequence Sj^ must consist of non-zero elements. There are two 
cases: 

(i) If the three sets Hi are pairwise disjoint then C := ShxSh 2 Sh 3 is a zero- 
corner with p(C) <d + 3- min{|#i|, \H 2 \,\H 3 \} < d+ 1. 

(ii) Otherwise, if e.g. Hi n H 2 ^ then C := Sh 1 uh 2 is a zero-corner with 
p(C) < max{|i?i|, \H 2 \,d + 2 - \H X H ff 2 |} < d + 1; indeed, C = 

with J5 := SH 1 nH 2 , F := S Hi \h 2 > H := Sh 3 \h 1 - □ 

We turn now to a semidirect product G = A xi _i Z 2 where A is a non-trivial 
abelian group and Z 2 = (b) acting on it by inversion (in particular, when A = Z n 
is the cyclic group of order n, we obtain the dihedral group D 2 n of order 2n). 
Keeping conventions, notations and terminology introduced in Sections [2] and 
IH let W be a G-module over F, I = ¥[W} A , R = V[W] G and r := : I -> R 
is the relative transfer map. 

Proposition 5.3. For any monomial m £ I and integer k > it holds that 
m G I+R% provided that 

(i) deg(m) > kD(A) + 2, or 

(ii) deg(m) > (k — 1) D(/l) + d + 2 where $(m) contains a zero-corner with 
diameter d 

Proof. We apply induction on k. The case A; = is trivial so we may suppose 
k > 1. Assume condition (ii). Thus m = nr where the monomial n = e//i is such 
that ef and e/i are A-invariant monomials, and max{deg(e/), deg(eft), deg(//i)} = 
d. Denoting 0(e) by a £ i we have 0(/) = 0(/i) = -a and 6»(r) = 0(e) = a. 
The generator b of ^2 transforms each monomial of weight a into a monomial 
of weight —a, and vice versa, hence fh b and e b r are both A-invariant. Given 
that b 2 = 1 the following relation holds: 

2m = r(ef)hr + r(eh)fr - T(fh b )e b r. (7) 

After division by 2 G F x we get from (J7J that to G ^>deg(m)-d(-R+)<d- Given 
that deg(m) — d > (k — 1) D(A) + 2 by assumption, the induction hypothesis 
applies, whence i>deg(ro)-d ^ R+ 1 I+ and m G I+R% as claimed. Suppose next 
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that condition (i) holds. If m contains three ^-invariant variables, then <£>(m) 
contains the zero corner (0, 0, 0) with diameter 2, hence we are back in case (ii). 
Otherwise $(m) contains a subsequence of length at least kD(A) of non-zero 
elements. If k > 1, then by Lemma [5.21 $(m) has a zero-corner of diameter 
at most D(A), so again we are back in case (ii). It remains that k = 1. If to 
contains one or two A-invariant variables, then m £ C I+R+ by Lemma |2~T1 
Otherwise to contains a subsequence of length at least D(A) + 2 of non-zero 
elements, hence by Lemma 15.21 $ (m) contains a zero-corner of diameter at most 
D(A). We are done by case (ii). □ 

Theorem 5.4. Let G = A x_i Z 2 and suppose \G\ £ F x . 77ien 

D fc (A) + l</3 fc (G)<fcD(A) + l 

Froo/. By Proposition E2 we have /3 k (G,W) < p k (I+,R). Since J d C J+.R* for 
d > k D(A) + 2 by Proposition [EH it follows that /3 k (I + ,R) < k D(A) + 1. The 
lower bound is given by Theorem 13.31 □ 

If k = 1 then Di(A) = D(A) and if A = Z n is cyclic then D fc (Z„) = k D(Z n ), 
hence we obtain the following immediate consequences: 

Corollary 5.5. For any abelian group A we have (3(A x_i Z-z) — D(A) + 1. 

Corollary 5.6. For the dihedral group Z?2n of order 2n and an arbitrary positive 
integer k we have /3 k (D2 n ) = nk + 1, provided that 2n £ F x . 

The special case k = 1 of Corollary \5M is due to Schmid pj] when char(F) = 
and to Sezer [12j in non-modular positive characteristic. 

6 Extremal invariants 

Let A be an abelian normal subgroup in a finite group G, and assume the 
conditions and conventions from the beginning of Section 2J 

Definition 6.1. Let R = ¥[V] G ; a monomial u £ ¥\V] A will be called k- 
extremal with respect to t g i/deg(it) = fik{G) while t^(u) A sequence 

S over A is k- extremal if there is a G -module V and a monomial to £ ¥[V] A 
with $(m) = S such that to is k-extremal with respect to t g . 

For any sequence S = (si, s<j) over an abelian group A the set of its partial 
sums is 

E(S) :={^.s s ::/C {!,..., d}}. 

iei 

Lemma 6.2. Let p be a prime and S — (si, s^) a sequence of non-zero 
elements of Z p . Then \Y.(S)\ > min{p, d + 1}. 

Proof. This is a well known and easy consequence of the Cauchy-Davenport 
Theorem, asserting that \C + D\ > min{p, \C\ + \D\ — 1} for any non-empty 
subsets C, D in Z p , where p is a prime. □ 
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Lemma 6.3. (Freeze - Smith fEjj) For any zero-sum free sequence S over Z n 
of length d and maximal multiplicity h = h(S) it holds that 

|S(5)| >2d-h + l. 

Proposition 6.4. Let G = A x_i Z2 = Z?2n be the dihedral group of order 2n 
where n > 3. A sequence over A = Z n is k-extremal with respect to rjf only if 
it has the form (0,a kn ) for some generator a of A. 

Proof. Let m G F[M / ]' 4 be a monomial of deg(m) = fik{D2n) = kn + 1 such that 
(to) $ _ jf m i s divisible by the product of two weight zero variables, 
then m G R+I>kn-i by Lemma [2~T1 Since fcn — 1 > j3k-i{Diri)i we get tJj (m) £ 
R+T^(I > /3 h _ 1 (jj 2n \) C a contradiction. It remains that the multiplicity of 

in <f>(m) is at most one. Let H C Z n be the set of nonzero values occurring in 
$(m). Suppose \H\ > 2; if <&(m) contains a zero-corner of the form («;, to, —to) 
with diameter 2, then r(m) € by Proposition [O] (ii), a contradiction. We 

are done if n = 3, so assume for the rest that n > 4. Then <&(m) contains a 
zero-sum free subsequence of length 2, consisting of two distinct elements. By 
Lemma 16.31 this extends to a maximal zero-sum free subsequence of length at 
most Ti — 2. If k > 1 or ^ $(m), then r(m) G i?^ 1 by Lemma [Ol and 
Proposition 15.31 a contradiction. If k = 1 and € ^(m), then to 6 J?, hence 
t(to) G by Lemma [2.1i a contradiction again. Consequently |ff| = 1 and 
$(to) = (0, a kn ). Taking into account Lemma [2~T1 a must have order n, whence 
our claim. □ 



7 A result on zero-sum sequences 

Let e be a generator of the cyclic group Z n ; for an arbitrary element a G Z n , 
the smallest positive integer r such that a = re is denoted by ||a|| e . For any 
sequence S = (a%, ...,ai) over Z n we set ||S|| e := ||ai|| e + •■• + ll a i||e- 

The following two statements are based on an intermediary step in the proof 
of the Savchev - Chen Theorem (see Proposition 2. in [TU]): 

Proposition 7.1. Let Si C S2 C ••• C St be zero -sum free sequences over the 
cyclic group Z n such that \Si\ — i for all i = 1, ...,t and 

|S(5i+i)| > \E(Si)\ +2 for alii <t-l (8) 

If moreover St (6) is also zero-sum free for some b G Z n and \H(St(b))\ = 
\Ti(St)\ + 1, then b is the unique element with these two properties. 

Lemma 7.2. Any sequence S over Z n contains either a zero-sum sequence of 
length at most |"^] or an element of multiplicity at least \S\ — [_§ J • 

Proof. Suppose that S does not contain a zero-sum sequence of length at most 
[§] and let S\ C ... C St be zero-sum free sequences where t is maximal with 
the property that |£(S i+1 )| > |E(Sj)| + 2 and \S t \ = i for every i < t - 1; let 
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S = S t R. By this assumption n > |£(£t)| > 2t. If t = [§] , which enforces 
that n is even, then |E(St)| = n, hence any a € i? can be completed into a 
zero-sum sequence U (a) with some U C St- By our assumption it is necessary 
that 1 17(a) | > |~§ ] , hence U = S t and the multiplicity of a — —6(S t ) is at least 
\R\ = \S\ — §. It remains that t < \^~\ — 1. Then for any b e R the sequence 
St (6) of length at most [^] must be zero-sum free by our assumption, hence by 
the maximality property of St necessarily | £(£(&))! = |E(5)| + 1. But we know 
from Proposition 17.11 that the element b with these two properties is unique, 
hence b has multiplicity \R\ > \S\ - [~f ] +1. □ 

Lemma 7.3. Let S be a zero-sum sequence over Z n of length \S\ > kn + 1 
where k > 2, which does not factor into more than k + 1 non-empty zero-sum 
sequences. Then S = TiT2(e^ k ~ 1 ^ n ) where (e) = Z n and ||2~i|| e = ||T2|| e = n. 

Proof. First we prove that an element e G S has multiplicity at least (k—l)n; if 
so e will have order n, for otherwise S factors into at least 2(k — 1) + 2 > fc + 1 
non-empty zero-sum sequences. Let S = T±Si where T\ is a non-empty zero- 
sum sequence of minimal length in S. If |Ti| > then h(S) > \S\ — [f J by 
Lemma [7.2[ and we are done. If however |Ti| < [5] then S% — T2S2 where 
Ti is a minimal non-empty zero-sum sequence in S\\ obviously IT2I > |Ti|. If 
|T 2 | > ["SI then h(S) > h(St) > - L§J > \S\ ~ Tfl " LfJ = \S\ - n 
by Lemma l7.2i and we are done again. It remains that IT2I < \^\. Then 
I Ti T2 1 < n+1 and IS2I > (fc — l)w< Given that S2 cannot be factored into more 
than k — 1 non-empty zero-sum sequences it is necessary that S2 = (e^ -1 ^™). 

Now suppose to the contrary that ||7i|| e > n, say. Then T% = U{a)V where 
U,V are non-empty subsequences such that ||17|| e < n, ||U(a)|| e > n. But 
then (e n ) • 7\ = (e"-^^)!/ • (e n -H°H e a) • ( e ^'+^' n )V is a factorization 
which leads to a decomposition of S into more than k + 1 non-empty zero-sum 
sequences, and this is a contradiction. □ 



8 The contraction method: the groups Z r y\^iZ2 n 

Let B < A be a subgroup of an abelian group A. li S — (si, s^) is a sequence 
over ^4, then (si + 5, + i?) is a sequence over A/_B which will be denoted 
by S/B. Suppose that 9(S) G B; a B -contraction of S is a sequence over B 
of the form (6 (Si), 0(Si)) where 5 = Si. ..Si and each Sj/-B is an irreducible 
zero-sum sequence over A/B; so indeed 0(Si) G B. 

Suppose that A is a non-trivial abelian normal subgroup of G. Let C < A be 
a subgroup such that C <sG hence A/C is a non-trivial abelian normal subgroup 
of G/C. Suppose moreover that any G-module has an ^4-eigenbasis permuted 
up to scalars by G, so we can apply the conventions of Section|4]both for the pair 
(G, A) and (G/C, A/C). Note that A/C is naturally a subgroup of A, thus the 
above notion of contractions can be applied based on the following observation: 

Lemma 8.1. For any G-module V there exists a G/C-module U and a G/C- 
equivariant F-algebra epimorphism ir : ¥[U] — > ¥[V] C such that any monomial 
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m € F[V] C has a preimage rh G ir 1 (m) with <j>(m) equal to an arbitrarily 
prescribed A/ C -contraction o/$(m). 

Proof. By assumption V* has a basis x\,...,x n consisting of A-eigenvectors 
which are permuted up to scalars by G. Let M be the set of C-invariant mono- 
mials in these variables, and E C M the subset of the irreducibles among them, 
i.e. which cannot be factored into two non-trivial C-invariant monomials. F[y] c 
is minimally generated as an algebra by E. Moreover the factor group G/C has 
an inherited action on F[y] c , and permutes the elements of E up to non-zero 
scalar multiples. Define U as the dual of the G/C-invariant subspace Span F (£'). 
E is a basis of this vector space, hence E is identified with the set of variables 
in ¥[U]. The F-algebra epimorphism ir : ¥[U] — > ¥[V] C taking a variable to 
the corresponding irreducible C-invariant monomial is G/C-equivariant. Now 

let (0(Si), 6(Si)) be an arbitrary A/C-contraction of $(m) for a monomial 
m G F[y] c . By definition this means that m = mi. ..mi where each rrtj is an 
irreducible C-invariant monomial with $(mj) = Si. Hence for each i there 
are variables j/i, ...,?/; G ¥[U] such that ir(yi) = nii by construction, and the 
monomial rh :— y\...yi has the required property. □ 

Using this map it we can derive information on the generators of F[V] G from 
our preexisting knowledge about the generators of ¥[U] G / C . As an example of 
this principle, we will study here the group G := Z r x_i Zm where r and 2n 
are coprime, r > 3, and the generator of Zm operates by inversion on Z r . The 
center of G is C = Z n and G/C is isomorphic to the dihedral group Z?2r whose 
extremal monomials were described before. G has the abelian normal subgroup 
A = Z rn , A > C such that G/A = (b) = Z 2 . We will write S ~ S' for two 
sequences over A if S = EF and 5" = E b F for a zero-sum sequence E of length 
at most n. 

Proposition 8.2. If S is a k-extremal sequence over A then any A/ C -contraction 
of any sequence S' ~ S is a k-extremal sequence over A/C. 

Proof. Since S is a fc-extremal sequence, there is a G-module V and a monomial 
m G F[V]" 4 such that $(m) = S and m is fc-extremal with respect to rj. Let n : 
¥[U] A /° -> ¥[V] A denote the restriction of the map constructed in Lemma |8. II 
to the A-invariants, and consider the transfer maps f : Fft/]" 4 / — > ¥[U} G ^ C , 
t : ¥[V] A — > ¥[V] G . The G/C-equi variance of ir implies that tit = ttt . Suppose 
first that S has a non-fc-extremal C-contraction S. Since |5| > ^\S\ where we 
have \S\ = f3 k (G) > knr + 1 by Theorem Ej] it follows that \S\ > kr + 1 = 
/3fe(G/C) by Corollary 15.61 So for the monomial rh G ¥[U] with n(rh) = m and 
$(m) = §, which exists by Lemma O we have f(m) G (¥[U] G _ /C ) k+1 . But 
then r(m) = 7r(f(m)) G (¥[V] G ) k+1 , a contradiction. 

Now suppose that a sequence 5" = E b F has a C-contraction 5 which is 
not fc-extremal, where < \E\ < n. Then take a factorization m = uv with 
= E and $(u) = F. By the previous argument r(u b v) G (F[F] ( j ? ) fc+1 . By 
Lemma T2.ll and Corollary 15.61 we have /3fe(G) < f3p k m 2r )(C) — nr k + n, hence 
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deg(v) = deg(m) - \E\ > /3 k (G) -n> nrk + l-n> nr(k - 1) + n > fi k ~i{G). 
Consequently t(v) G (F[V A ] ( f) fe and r(m) = t{u)t{v) - T(u b v) € (F[V^) fe+1 , a 
contradiction again. □ 

In the following statement we identify A — Z rn with the additive group of 
1i/rnE and write 0, 1, 2, . . . for its elements, whenever it seems convenient. 

Lemma 8.3. Let S be a zero-sum sequence over A — Z rn having length at 
least nrk + 1, where k > 1, n > 3, r > 3, and r and In are coprime. If any 
Z r - contraction of any sequence S' ~ S is similar to (0,n rk ) then S is similar 
to (0,l" rfe ). 

Proof. By assumption any Z r -contraction of S must have length I := rk + 1. 
By Lemma O then S = T t ...Ti where T t /Z r = (e n ) for every i < I - 2 and 
some generator e of Z rn /Z r = Z n , while \\Ti-i/Z r \\ e = \\Ti/Z r \\ e = n, and we 
may assume that the sequence (0(Ti), . . . , 9{Ti)) equals (0, n rk ). In particular, 
at most one element of the sequence S belongs to Z n , and so x b ^ x for x G S 
with at most one exception. As I > 4 we may assume that 9(Ti) ^ and let 
i =/= 1 be any other index for which 6(T{) ^ 0. Take an arbitrary element x € Tj 
and let {7 C Ti be an arbitrary subsequence of length <i := ||a; + Z r || e < n. After 
exchanging the proper subsequences U and (x) in T\ and Tj the resulting T\ and 
Tj projects to zero-sum sequences over Z n , so we get another Z r -contraction of 
S: 

{0(f x ), 6{T 2 ), 9{fi), 0(T,)) = (0, n rfe ~ 2 , n - <5, n + 8) 

where 8 := 6*(Z/) — x. By assumption this must be similar to (0,n rk ) which is 
only possible if they are actually equal (here we used that I > 4). Therefore 
8 = and x = 9(U). As this holds for any subsequence U' C Ti of the same 
length d < |Ti|, necessarily Ti = (/ n ) for some generator / £ Z nr such that 
/ + Z r = e. Moreover, as x = 9(U) = df, we get by the definition of d and | \x\\f 
that 

||a:|| / = ||a! + Z r || e (9) 

for every x £ Ti, where i differs from that unique index s for which 9(T S ) = 0. 
Observe on the other hand that (|9|) cannot be true for every element y € T S) 
for otherwise ||T S ||/ = ||T S /Z r || e = n, which is impossible, as ||T S ||/ must be a 
multiple of nr. Now suppose that | | > 2 and that ([9]) fails for y E T s . Then 
swapping y with a proper subsequence U C Ti of length \\y + Z r \\ e we get as 
before that 8 := 9{U) —y = —nf, whence = \\y + Z r \\ e + n(r — 1). On the 
other hand if z £ T s is a second element besides y for which © fails, then in 
particular (yz) ^ T s , as otherwise calculating by the same argument yields 
that ||T s ||y = ||r s /Z r || e + 2n(r — 1) = n(2r — 1), which is not a multiple of nr. 
Now swapping (yz) with a proper subsequence of Ti of length | |2/z + Z r | | e gives a 
Z r -contraction of S of the form (2n, — n, n rk ~ 2 ) which is not similar to (0, n rk ). 
This contradiction shows that y is unique with the property that \\y\\f ^ \ \y + 
Z r \\ e . So if \T S \ > 3 then the sequence S" obtained from S by replacing T s with 
T s b will not satisfy this requirement: indeed, ||x + Z r \\ e = \ \x b + Z r \\ e for all x, 
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whereas ||a;||/ = \\x b \\f means x € Z n C Z nr . Thus S' will have ^-contractions 
not similar to (0, n rk ), which is a contradiction as S' ~ 5. It remains that |T S | = 
2 and T s = (-y, y). Then necessarily s £ {I — 1,1} and Ti = • • • = T ( _ 2 = (/")• 
If moreover y 7^ — / then n(r — 1) < < nr — 1 and consequently we have 

the factorization T s Ti = (-y,y,f n ) = ( y J nr -\\y\\f)(-yj\\y\\f~ n ( r ~ 1 )) which 
leads us back to the case when \T S \ > 3. Finally, if y = — f then observe that 
/ 7^ ±/, as we have n > 2; hence after replacing T s with T s b 7^ (— /, /) we get 
back to the case when y 7^ — /. 

As a result of these contradictions we excluded that \T S \ > 2. Therefore 
|T S | = 1 and T s = (0). Then we must have \Ti\ = n for every i 7^ s whence 
\T-/Z r \ = (e n ) follows. Using © this implies that S = (0, / nrfc ). □ 

Theorem 8.4. For the x_iZ 2 ,i+i), where r > 3, n > 1 anc? 

r, s are coprime odd integers, we have (3k(G) = 2 n srk + 1, except if s = n = 1, 
in which case Pk{G) = 2rfc + 2. 

Proof. Pk{G) is the length of a sequence 5* over A := Zin sr which is fc-extremal 
with respect to t9. By Proposition 18.21 any Z r -contraction of any sequence 
equivalent to S must be fc-extremal with respect to T^ 2r , hence it is simi- 
lar to (0, (2 n s) rk ) by Proposition O Therefore S is similar to (0, l 2 " srfc ) by 
LemmalEl provided that 2 n s > 3; in particular p k (G) = \S\ = 2 n srk + 1. 

For the case s — n — 1 we have /3k(Z r X_i Z4) < 2/3fc(Z?2r) = 2r + 2 
by Lemma 12.11 and Corollary 15.61 To see the reverse inequality consider the 
representation on V = F 2 of G := (a, ft) given by the matrices 

-(o„°.) -co <-> 

where w is a primitive 2r-th root of unity and i = \f— 1 a primitive fourth root of 
unity. Then F[V] = F[x,j/] where x,y are the usual coordinate functions on F 2 . 
Obviously (xy) 2 is invariant under a and b alike; from this it is easily seen that 
R — ¥[V] G is generated by (xy) 2 , T^(x 2r ) and T^(x 2r+1 y). This shows that any 
element of not divisible by (xy) 2 must have degree at least 2r(fc + 1). As a 
result (i?+ +1 ) 2 rfc+2 C ((xy) 2 ). The invariant T%(x 2rk+1 y) G i?+ of degree 2rfc+2 
does not belong to the ideal ((xy) 2 ) and this proves that (5k(G) > 2rfc + 2. □ 

9 The quaternion group 

The dicyclic group Dic<± n is dehned for any n > 1 by the presentation 

Dic An = (a,b: a 2n = l,b 2 = a n , ba^ 1 = a' 1 ) 

In particular for n = 2 we retrieve the quaternion group Q — Dic$. The equality 
P(Q) = 6 for F = C was proved in [TTj . 

Proposition 9.1. We have f3k(Dic4 n ) = 2nk + 2 for n > 1 even and k > 1. 
Moreover if (r,An) = 1 then 1 < fik(Z r X Dicin) ~ 2nrk < 2. 
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Proof. Taking to a primitive 2n-th root of unity in (|10l) . the same argument as 
in the proof of Thcorcm l8.4l shows that f3k(Dic4 n ) > 2nk + 2. Moreover for G := 
Z r x Dic4 n we have (G) > 2rnk+l by Theorem l3.3l Observe that G/Z(Dic4 n ) 
is isomorphic to Z r x Z)2n, respectively to i?2r x ^2 for n = 2. Combining 
Lemma |2~T1 with Corollarv l5. 61 leads to the inequality j3f.(G) < 2nrk + 2. □ 

Proposition 9.2. Let Q = (a, b) be the quaternion group where A :— (a) is 
isomorphic to Z4, If S is a zero-sum sequence over A of length Ak + 2 which is 
k-extremal with respect to t® then S — (l 4 , 3 s ) where t 7^ s. 

Proof. Set I = ¥[V] A , R = ¥[V] Q and let S = (CP, 2 y , 1*, 3 s ) be the weight 
sequence of a monomial m G I of degree Ak + 2 such that r(m) ^ By 
replacing m with 77i fc , if needed, we may suppose that t > s. We will use 
induction on t — s. Suppose first that t — s < A and consider the factorization 
S = (22)Ly/ 2 J(13) s (0) a: T. If y is odd then necessarily T = (211) and x > 1, 
hence m £ I^_ k+1 , which is a contradiction by Lemma \2. II If however y is even 
then either T is empty, and then m £ /+ fc+1 again, or else T = (1111); in this 
later case if x > 2 then again m £ j^ k + 1 or otherwise, taking into account 
that \S\ is even, it remains that x = and S = (2», 1 S+4 ,3 S ). Now, if y > 
then take a factorization m — uv such that $(u) = (211) and observe that 
r(m) = t(u)t(v) — T(u b v) € because on the one hand deg(u) = 4fc — 1 > 

Pk-i(Q), while on the other hand <f>(u b v) = (2^)(13) s+2 , hence u b v £ by 
what has been said before. From this contradiction we conclude that y = and 
S = (l s+4 , 3 s ) whenever t - s < 4 holds. 

Finally, if t — s > 4 we have a factorization m — uv with $(u) = (1111), and 
since r(m) = t(u)t(v)— T(u b v) £" by assumption, it is necessary that either 
t(v) £ R\, when <&(v) = (1*~ 4 , 3 s ) by the induction hypothesis, or r(u b v) £ R\, 
when similarly $(u b v) = (l'~ 4 ,3 s+4 ), and in both cases <!>(to) = (l',3 s ), as 
claimed. □ 

Theorem 9.3. Let G = Z p x Q for an odd prime p. Then Pk{G) = Apk + 1 for 
every k > 1. 

Proof. Here the distinguished abelian normal subgroup is A := C x B = Z^ p , 
where C := Z p < G and B := (a). Set L := ¥[V] and i? := i G . We write 
6\c and £?|b for the restriction of the character 9 £ A to C or B, respectively, 
and we define accordingly S\c and S\b for any sequence S over A] note that 
= (8\c,6\b) by the natural isomorphism A = C x B. 

We already proved in Proposition 19.11 that 1 < [3k{G) — Akp < 2. Sup- 
pose for contradiction that there is a G- module V and a monomial m £ ¥[V] A 
with deg(m) = Apk + 2 and T^(m) £ Given that the restriction of 

to L A coincides with the sequence $(m)|s is A;p-extremal: indeed, other- 
wise T®(m) £ (L^) fcp+1 as deg(m) = /3 fcp (Q), and since (L^) k P +1 C R^L® 
by Lemma |2"7T1 we get that r^(m) = Tg(m) £ (R+L®) n but for any 
/ G (i$L?) n i?+ we have / = ^rf(r^(/)) e r£(i$r£(L?)) C a 
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contradiction. As a result $(m)|s = (1*,3 S ) by Proposition 19.21 where t > s 
can be assumed and t + s = Apk + 2. Accordingly m has a factorization 

m = mi ■ ■ ■mi (11) 

where $(mj)|s = (1,3) for i < s and $(mj)|s = (l 4 ) for s < i < I, so that 
/ = s + Consider the sequence S := (0(mi)|c, — , #(wz)|c); it contains at 
most one occurrence of 0, for otherwise m € (^+) 2 ^>4 P fc-6 — ^+^>^ fc i(G) 
by Lemma EUl hence r^(m) € a contradiction. Moreover S cannot be 

factored into 2k + 1 zero-sum sequences over C, for otherwise t^(to) € 
follows again as m G (L^) 2fc+1 G 

We claim that {1, 1} can be partitioned into two disjoint, non-empty sub- 
sets U, V such that the monomials u = Jliet/ m * an< ^ w = IliGV m « are 
invariant, T%(u b v) G and deg(u) > 4p(fc - 1) + 2 > /3 fc _i(G). Under these 

assumptions rjf(m) = t%(u)t%(v) - T%(u b v) G since r^(u) G iJ* and 

this will refute our indirect hypothesis. 

We will prove our claim by induction on Suppose first that = 1, 

i.e. / = 2pk. Then 9{mx)\c = ■■■ = 9(mi)\c for otherwise S could be factored 
into 2k + 1 zero-sum sequences. Observe that if a; is a variable in rrii and y 
is a variable in rrij where i ^ j and 9(x)\b — 9(.v)\b, then 6{x) = 6(y), since 
otherwise swapping the variables x and y yields another factorization as in 
(TTTj) where / = 2pk but not all 0(mi)|c are equal. We conclude that <&(m) = 
{e 2pk+3 , {ie) 2pk - 1 ) for some generator e of i. Then U := {l,...,p}, V := 
{p+ 1, ...,/} is the required bipartition, since $>(u b v) is not similar to $(m) and 
consequently r^(u b v) G by the above considerations. 

For the rest it remains that > 1, hence $(to/_i)|b = ^(w/)|s = (I 4 )- 
If 6{rrii) — for some i > s, say i = I, then choosing [/ = {Z} gives the required 
factorization: indeed, $(m & u)|b = (l r . 3 s ) where r — s < t — s and consequently 
T^(u b v) G by induction on If however 5 contains at least p + 1 non- 

zero elements then using Lemma [6751 we get a subset J C {1, — 2} such that 
|/| <p-l and <9(n ie/ m,) = -6(mi). Now set C7 := JU{Z}, V := {1, Z- 1}\J 
and observe that $(u 6 i;)|.b = (l r ,3 s ) where r — s < t — s. So we are done as 
before, provided that \U\ < p — 1 or there is an index i G U such that i < s, 
because this guarantees that deg(u) < 4p — 2. 

Otherwise it remains that I = p + 1, s = 1 and 0(mi) = 0. Here mi = xy, 
where #(:e)|b = 1 and 0(y)|s = 3. If there is a variable z in r«2 ...mi with 
9c{z) ^ 9c(x), then by swapping the variables a; and z we get back to a case 
considered already. Thus $(m/y) = ((l,c) 4p+1 ) for a non-zero element c G C = 
Z p , and = (3, — c). Here J7 := {1}, V :— {2, 1} is the required bipartition, 
because &(u b v) = ((1, — c), (3, c), (1, c) 4pfe ), and since c 7^ — c it follows by the 
above considerations that T^(u b v) G irf . □ 
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10 Proof of the main result 

We shall use for the semidirect product of two cyclic groups the notation: 
Z m Xrf Z n = (a,b : a" 1 — 1, b n = 1, bab^ 1 = a d ) where cfgNis coprime to m 

Proposition 10.1 (Burnside 1894, see for example pQ ch. IV. 4). If G is a 

finite p-group with a cyclic subgroup of index p then it is one of the following: 

1. Z pn (n>l) 

2. Z pn -i x Z p (n>2) 

3. M p „ := Z pn -i x d Z p d = p n ~ 2 + 1 (n > 3) 

4. D 2 n := Z 2 n-i X-! Z 2 (n>4) 

5. SD 2 n := Z 2 n-i x d Z 2 d = 2 n ~ 2 - 1 (n > 4J 

6. Dic 2 n := (a, b | a 2 "" 1 = 1, b 2 = a 2 "' 2 , bab- 1 = a" 1 ) (n>3) 

Let H be one of the 2-groups in the above list, (a) an index 2 subgroup in 
H, and b G H \ {a), so that H — (a, b). If H is a 2-group as in case (3)-(6) of 
Proposition 110.11 then for any odd integer r > 1 it is customary to denote by 
M r2 n, D r i n i SD r2 n, Dic r2 n the group Z r X-i H, where b € H acts on Z r by 
inversion x i— > x~ l and (a) centralizes Z r . 

Proposition 10.2. Any finite group containing a cyclic subgroup of index two 
is isomorphic to 



where r, s are coprime odd integers, and H is a 2-group in Provosition 1 1 0. f[ 

Proof. Let G be a finite group with an index two cyclic subgroup C . Then 
C uniquely decomposes as C = Z m x Z 2 n-i for some odd integer m > and 
n > 1. As Z m is a characteristic subgroup of C, it is normal in G. Thus by 
the Schur-Zassenhaus theorem G — Z m x H for a Sylow 2-subgroup H of G. 
Moreover, the characteristic direct factor Z 2 n-i is also normal in G, hence we 
may suppose that it is identical to the index two cyclic subgroup (a) < H (as the 
automorphism group of H acts transitively on the set of index two subgroups 
of H ) . Now Z m decomposes uniquely as a direct product Z m = Pi X • • • X Pi 
of its Sylow subgroups. After a possible renumbering we may assume that H 
centralizes Pi, . . . , Pt, and Hj (a) acts on Pt+i, ■ ■ ■ ,Pi via the automorphism 
x i — y x^ 1 . Setting Z s := Pi x • •• x P t , Z r := P t +\ x • ■ ■ x P/ we obtain the 
desired conclusion. □ 

Theorem 10.3. If G is a non-cyclic group with a cyclic subgroup of index two 



Z s x (Z r x_i H) 



then 




2 if G = Dicti n , n even 

or G = Z r X—i Z4, r odd 
1 otherwise 
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Proof. If G is any group with a cyclic subgroup A — (a) of index 2, then 
Theorem 13.31 gives us the following lower bound: 

Pk(G) > f3 k (A) + D(G/A) - 1 = k\A\ + D(Z 2 ) - 1 = \\G\ + 1 

To establish the precise value of the generalized Noether number f3 k for these 
groups, by Proposition 110.21 we will have to consider the groups of the form 
G := Z s x (Z r xi_i H) where H is one of the groups of order 2™ listed in 
Proposition llO.il In all these cases fl k {G) < (3 sk (Z r X-i H) by Lemma |2~T1 

(1) If H = Z 2 ~ then by Theorem El we have j3 k (G) = 2 n - 1 rsk + 1 except if 
n = 2 and s = 1, in which case (3 k {G) = 2 n ~ 1 rsk + 2 

(2) If H = Z 2 x Z 2 n-i by the isomorphism Z r xi_i (Z 2 x Z 2 n-i) = Z 2 n-i x D 2r 
we get from the application of Lemma [2~T1 and Corollary 15.61 that 

Pk{G) < p. k {Z2»-i x D 2r ) < !3 2n -i sk {D 2r ) < 2 n -\sk + 1 (12) 

(3) If H = M 2 ™ then the group Z r M_i M 2 n = M 2 ^ r will contain a subgroup 
C = (a 2 ,b) = Z 2n -2 x _D 2r . The subgroup N := Z s x C has index 2 in G and 
falls under case (2), hence by Lemma \2. II and case (2) we have 

(3 k (G) = f3 2k (N) = 2 n ~ 1 krs + 1 (13) 

(4) If H = D2™ then G = Z s X D 2 n r and we are done by Corollary 15.61 

(5) If if = 5 f Z32» then the group Z r xi_i 5*132" = SD 2 ™ r contains a subgroup 
B = (a 2 , b) = D 2 n-i r . Observe that B is a normal subgroup, as it has index 2, 
hence by Lemma 12.11 and Corollary 15.61 we get that 

Pk(G) < /3 sk (SD 2nr ) < p 2sk (D 2n -i r ) < T^rsk + 1 (14) 

(6) If H = Dic 2 ™ then for n = 2 we get back to case (2), as Dic4 = Z 2 x Z 2 ; 
if however n > 3 then the quaternion group Q is a subgroup of index 2 n_3 r 
in Z r x_! H, therefore by Proposition 19.11 we have /3(G) = 2 n rsk + 2 if s = 1 
and for s > 1 we get using Lemma 12 . II combined with Theorem 19.31 that for any 
prime p dividing s: 

h{G) < p k2 s r (Z s x Q) < p k2 ~- 3rs/p (Z p x Q) < 2™- 1 rsfc + 1 (15) 

With this all possibilities are accounted for and our claim is established. □ 
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